Thomas Newman từng là nhà soạn nhạc cho Finding Nemo. Hai ca khúc "Put On Your Sunday Clothes" và "It Only Takes a Moment" trong phim Hello, Dolly! được tái sử dụng trong bộ phim này vì ông lấy cảm hứng cảnh WALL·E luôn cố nắm tay EVE. Andrew Stanton đã thống nhất ý tưởng âm thanh trên. Trong bộ phim còn có Lionel Newman, họ hàng của Thomas, tham gia cộng tác.[5] Phần hoà âm bắt đầu năm 2005. Hoà âm cho EVE tiến hành vào tháng 10 năm 2007, với phần ghi âm thô. Nhưng rồi họ, chỉnh sửa lại để EVE thêm phần nữ tính.[6] Rồi Thomas Newman bay sang London để ghi âm bài hát "Down to Earth" với nhạc sĩ Peter Gabriel.[5]